Google Inc is working on a new test version of its search engine, which the company claims will be faster and more relevant than ever before.